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Abstract. Let X be a finite set such that \X\ = n. Let Tn and Sn denote 
the transformation monoid and the symmetric group on n points, respectively. 
Given a S 7'n\ Sn, we say that a group G ^ Sn is a-normalizing if 

(a,G>\G=(g-iag|geG>, 

where (a,G) and (g^^ag | g G G) denote the subsemigroups of Tn generated 
by the sets {a} U G and {g^^ag \ g G G}, respectively. If G is a-normalizing 
for all a g TJi \ Sn , then wc say that G is normalizing. 

The goal of this paper is to classify the normalizing groups and hence answer 
a question of Levi, McAlistor, and McFadden. The paper ends with a number 
of problems for experts in groups, semigroups and matrix theory. 
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1. Introduction and Preliminaries 

For notation and basic results on group theory we refer the reader to [8, 11]; for 
semigroup theory we refer the reader to [18]. Let Tn and iS„ denote the monoid 
consisting of mappings from [n] := {1, . . . ,n} to [n] and the symmetric group on 
[n] points, respectively. The monoid 7^ is usually called the full transformation 
semigroup. In [24], Levi and McFadden proved the following result. 

Theorem 1.1. Let a ETn\Sn- Then 

(1) {g^^ag \ g € 5„) is idempotent generated; 

(2) {g''^ag \ g € S,i) is regular. 

Using a beautiful argument, McAlister [30] proved that the semigroups (g^^ag \ 
g e Sn) and (a, iS„) \ Sn (for a G %i \ Sn) have exactly the same set of idempotents; 
therefore, as {g~^ag \ g 6 Sn) is idempotent generated, it follows that 

(g^^ag I g e 5„) = {a,S„) \<S„. 

Later, Levi [25] proved that {g~^ag \ g £ Sn) ~ {g~^ag \ g e An) (for a S 
Tn \ Sn)-, and hence the three results above remain true when we replace Sn by An- 
The following list of problems naturally arises from these considerations. 

(1) Classify the groups G ^ Sn such that for ed\ a & Tn\Sn we have that the 
semigroup {g~^ag \ g € G) is idempotent generated. 

(2) Classify the groups G ^ Sn such that for all a E Tn\ Sn we have that the 
semigroup {g~^ag \ g G) is regular. 

(3) Classify the groups G ^ Sn such that for all a G 7^ \ Sn we have 

{a,G)\G^{g-'ag\geG). 
The two first questions were solved in [4] as follows: 

Theorem 1.2. If n ^ 1 and G is a subgroup of Sn, then the following are equiva- 
lent: 

(i) The semigroup {g~^ag \ g € G) is idempotent generated for all a G Tn\Sn- 
(ii) One of the following is valid for G and n: 
(a) n^b and G is AGL(1, 5); 
(h) n^Q and G is PSL(2, 5) or PGL(2, 5); 
(c) G IS A n or Sn • 

Theorem 1.3. If n ^ 1 and G is a subgroup of Sn, then the following are equiva- 
lent: 

(i) The semigroup { g~^ag \ g G G) is regular for all a £ %i\Sn- 
(ii) One of the following is valid for G and n: 

(a) 5 and G is C5, D5, or AGL(1, 5); 

(b) n^6 and G is PSL(2, 5) or PGL(2, 5); 

(c) n = 7 and G is AGL(1,7); 

(d) n = 8 and G is PGL(2,7); 

(e) n = 9 and G is PSL(2, 8) or PrL(2, 8); 

(f) G tsA n or Sn • 

These results leave us with the third problem. Given a G Tn\Sm we say that a 
group G ^ iS„ is a-normalizing if 

{a,G)\G^{g-'ag\geG). 
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If G is a- normalizing for all a G Tn\Sn, then we say that G is normalizing. Recall 
that the rank of a transformation / is just the number of points in its image; we 
denote this by rank(/). For a given k such that 1 ^ fc < ri, we say that G is 
fc- normalizing if G is a-normalizing for all rank k maps a £ 7^ \ 5„. 

Levi, McAlister and McFadden [23, p. 464] ask for a classification of all pairs 
(a, G) such that G is a-normalizing, and in [4] is proposed the more tractable 
problem of classifying the normalizing groups. The aim of this paper is to provide 
such a classification. 

Theorem 1.4. If n ^ 1 and G is a subgroup o/5„, then the following are equiva- 
lent: 

(i) The group G is normalizing, that is, for all a E Tn\ iS„ we have 
{a,G)\G^{g~'ag\gEG); 

(ii) One of the following is valid for G and n: 

(a) n = 5 and G is AGL(1, 5); 

(b) n = 6 and G is PSL(2, 5) or PGL(2, 5); 

(c) n = 9 and G is PSL(2, 8) or PrL(2, 8); 

(d) G is {1}, An or 5„. 

2. Main result 

The goal of this section is to prove Theorem 1.4 for all groups of degree at least 
10. This proof is carried out in a sequence of lemmas. The groups of degree less 
than 10 will be handled in the next section. The results of this section hold for all 
n unless otherwise stated. 

If G is trivial, then G is obviously normalizing, so we always assume that G is 
non-trivial. 

We start by stating an easy lemma whose proof is self-evident, and that will 
be used without further mention. A subset X of [n] is said to be a section of a 
partition V of [n] if X contains precisely one element in every class oiV. The kernel 
of a ETn is the equivalence relation ker(a) = {{x,y) G [n] : {x)a ~ iy)a}- 

Lemma 2.1. Let G be a subgroup of Sn and let a E TnX Sn- Then, if for some 
g,h £ G we have rank(/i^^a/ig^^ag . . .) = rank(a), then exists hi :~ hg^^ G G 
such that hi maps the image of a to a section of the kernel of a. 

The following lemma is probably well-known: it is an easy generalization of a 
result of Birch et al. [7] . 

Lemma 2.2. Let G be a transitive permutation group on X, where \X\ ~ n. Let 
A and B be subsets of X with \A\ ~ a and \B\ = b. Then the average value of 
\Ag n B\, for g £ G, is abjn. In particular, if \Ag r\B\ = c for all g E G, then 
c = abjn. 

Proof. Count triples {x,y,g) with x E A, y E B, and xg = y. There are a choices 
for X and b choices for y, and then \G\/n choices for g. Choosing g first, there are 
\Ag n B\ choices for {x,y) for each g. The result follows. □ 

Lemma 2.3. Let G < Sn be normalizing and non-trivial. Then 

(i) G is transitive; 

(ii) G is primitive. 
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Proof. Regarding (i), let A be an orbit of G which is not a single point, and suppose 
that \A\ < n. Let a be an (idempotent) map which acts as the identity on A and 
maps the points outside A to points of A in any manner. Then a fixes A pointwise, 
and hence so does any G-conjugate of a, and so does any product of G-conjugates: 
that is, (a^) fixes A pointwise. On the other hand, if g G G acts non-trivially on 
A, then so does ag, and ag G (a, G) \ G. So these two semigroups are not equal, 
and G is not normalizing. 

Regarding (ii) suppose that G is imprimitive and let B be a non-trivial G- 
invariant partition of {1, . . . , n}. Choose a set S of representatives for the B-classes, 
and let a be the map which takes every point to the unique point of S in the same 
_B-class. Then a fixes all B-classes (in the sense that it maps any i?-class into itself), 
and hence so does any G-conjugate of a, and so does any product of G-conjugates. 
On the other hand, the transitivity of G implies that there exists g G G that does 
not fix all i?-classes, so that neither does the element ag G (a, G) \ G. As before, it 
follows that G is not normalizing. □ 

Now we are ready to prove the main lemma of this section. But before that we 
introduce some terminology and results. For natural numbers i,j^n with i ^ j, a 
group G ^ 5„ is said to be (i , j)-homogeneous if for every i-set / contained in [n] and 
for every j-set J contained in [n], there exists g £ G such that Ig C J. This notion 
is linked to homogeneity since an {i, i)-homogeneous group is an i-homogeneous (or 
i-set transitive) group in the usual sense. 

The goal of next lemma is to prove that a normalizing group is (k — l,fc)- 
homogeneous, for all k such that 1 ^ fc ^ L^^J- But before stating our next 
lemma we state here two results about (fc — 1, fc)-homogeneous groups. (We denote 
the dihedral group of order 2p by D{2 *p).) 

Theorem 2.4. (See [1]) If n ^ 1 and 2 ^ fc ^ L'^^T^J fi^sd, then the following 
are equivalent: 

(i) G is a (fc — 1, k) -homogeneous subgroup o/iS„; 

(ii) G is (fc — 1) -homogeneous or G is one of the following groups 

(a) TT. = 5 and G ^ C5 or D{2 * 5), fc 3; 

(b) n^7 and G ^ AGL(1, 7), with fc = 4; 

(c) n = 9 and G ^ ASL(2, 3) or AGL(2, 3) , with fc 5. 

These groups admit an analogue of the Livingstone-Wagner [29] result about 
homogeneous groups. 

Corollary 2.5. (See [1]) Let n > 1, Zei 3 fc [^J he fixed, and let G ^ 5„ 
be a {k 1, k) -homogeneous group. Then G is a {k ~ 2,k ~ I) -homogeneous group, 
except when n ~ 9 and G ^ ASL(2, 3) or AGL(2, 3), with k — 5. 

Now we state and prove the main lemma in this section. 

Lemma 2.6. Let G ^ iS„ be a normalizing group such that n ^ 10. Then, for all 
k such that 2 ^ fc ^ [^^^i^J , the group G is (k ~ 1, k) -homogeneous. 

Proof. Suppose that G fails to have the (fc — 1, fc)-homogenous property, for some 
fc < L'^^^^J- Then it follows that G fails to be (m — 1, m)-homogeneous, for m = 
[^^^J, that is, there exist two sets, / and J, such that Ig % J, for all g e G. 
Without loss of generality (since we can replace G by some appropriate g~^Gg ^ 



GROUPS AND TRANSFORMATION SEMIGROUPS 



5 



Sn) we can assume that / = {1, . . . , m — 1}, J — {ai, . . . , am} and hence there is 
no 5 G G such that 

{1, . . . , m - l}g C {ai, . . . , a„}. 
Now pick a £ Tn such that 

/ {1} ... [n]\{l,...,m^l} \ 

\ 0-1 ... 0,m~l O-m J 

Observe that (for all g G G) we have rank(a(7a) < rank(a), because there is no 
set in the orbit of {ai, . . . , am} that contains {1, . . . , m — 1}; therefore there is only 
one chance for G to normalize a: 

(1) (V.9 e G){3h e G) ag = h-^ah. 

On the other hand, 

{ai, . . . ,a„J n {1, . . . ,m - 1}| = r, 

implies that rank(a^) = r + 1, and hence ia.nk{{h^^ah)^) = r + 1 as well. 

Now we have two situations: either there exists a constant c such that for all 
g € G we have 

|{ai, . . . ,am}gn {1, . . . ,m - 1}| = c, 

or not. 

Wc start by the second case. We are going to build a map ah G Tn\Sn and pick 
a permutation h~^g S G such that {ah)h~^g is not normalized by G. 
By assumption there exists g € G such that 

|{ai,...,a„i}5n {!,..., m- 1}| = c 

and there exists h £ G such that 

\{ai, . . . , am}h n {1, . . . , m — 1}| = d < c. 

Then, by the observation above, rank((a/i)'^) = d+1 and so the rank of any one 
of its conjugates is also d+1: for all hi £ G we have rank((/i]~"'^(a/i)/ii)^) = d + 1. 
On the other hand, rank((a/i . h^^g)^) ~ c + 1(> o? + 1) so that 

{Vhi e G)ah ■ h-^g ^ h^\ah)hi 

and hence by (1) 

ah ■ h-^g ^ {(ah)''' \ hi e G), 

a contradiction. It is proved that if the size of the following intersection 

\{ai, . . . ,a,„}.g n {1, . . . ,7ti - 1}| 

varies with g £ G, then it is possible to build a map that is not normalized by G. 

Now we turn to the first possibility, namely, exists a constant c such that, for all 
g € G, we have 

|{ai, . . .,am}g n {1, . . . ,TO - 1}| = c. 

First observe that if c = 1, then m{m — 1) ~ n, which holds only when n = 6 
(see Lemma 2.2 and recall that m = [^^^J). Since n ^ 10 we have c ^ 2. 

As |{ai, . . . , am}9 H {1, . . . , m — 1}| = c, for all g G G, it follows that (for g = 1) 
we have |{ai, . . . , am} H {1, . . . , m — 1}| = c. Without loss of generality (in order 
to increase the readability of the map a below), we will assume that at — i, for 
i = l,...,c. 
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Now, as G is transitive, pick g £ G such that \g = 2, and suppose there exists 
h £ G such that ag ~ a'', with 




{1} ... {c} {c+1} ... {m-1} [7i]\{l,...,m-l} \ 

1 ... C Cc+l . . . a-m-l dm J 

... {c} {c+1} ... {m-1} [n] \{l,...,m- 1} \ 
• ■ • eg a^+ig . . . a^-ig a^g ) 

{c}h {c+l}/i ... {m-l}h [n]\{l,...,m-l}h\ 
ch ac+ih . . . a„i-ih amh j 

In ag, 2 is not a fixed point and |2(ag)~^| = 1. Therefore 2 is not a fixed point of 
a'' and |2(a''')^^| = 1. As the possible non-fixed points of with singleton inverse 
image (under a'') are contained in {ac+ih, . . . , am~ih}, it follows there must be an 
element aj G {ac+i, . . . , Om-i} such that ajh — 2. But this means that h does not 
permute {1, . . . , m — 1} and hence 

{{l},...,{m-l}}/i^{{l},...,{m-l}} 

yielding that the kernel of and ag are different, a contradiction. 

It is proved that if G fails to be {k — 1, fc)-homogeneous, for some k such that 
1 ^ ^ [^^iij, then G is not normalizing. The result follows. □ 

We have now everything needed in order to prove Theorem 1.4 regarding the 
groups of degree at least 10. In fact, if G is normalizing, then G is {k — l,k)- 
homogenous for all k such that 1 < fc ^ L'^^J^J ^^"^ hence the group (of degree at 
least 10) is (fc — l)-homogeneous (by Theorem 2.4). A primitive group (of degree 
n) is proper if it does not contain the alternating group of degree n. Therefore, 
if n = 10, then a proper primitive normalizing group must be (fc = [^^^J = 4)- 
homogenous, but there are no such groups of degree 10. For n = 11, a proper 
primitive normalizing group must be {k = [^^^-j^J ~ 5)-homogenous, but there are 
no such groups of degree 11. If n = 12, then the group must be {k = [^^J = 5)- 
homogenous, whose unique example (of degree 12) is M12. However M12, as the 
group of permutations of {1, . . . , 12} generated by the following permutations 

(1 2 3)(4 5 6)(7 8 9), (2 4 3 7)(5 6 9 8), (2 9 3 5)(4 6 7 8), 

(1 10)(4 7)(5 6)(8 9), (4 8)(5 9)(6 7)(10 11), (4 7)(5 8)(6 9)(11 12), 

fails to normalize the following map: 

/ {1} {2} {3} {4} {5,6} 

a = 

y 1 2 3 4 5 

In fact, it is easily checked (using GAP [12]) that no element of M12 maps 
{1, . . . , 6} to a section for the kernel of this map a. So, by Lemma 2.1, we only have 
to check whether, for every g G M12, there exists h G M12 such that ag = h^^ah. 
This fails for g = (132)(465)'(798). 

For n > 12, the group must be {k = [^^^J ^ 6)-homogenous, but for fc ^ 6 
there are no proper primitive fc-homogeneous groups [11, Theorem 9.4B, p. 289]. 
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Therefore the unique groups that can be normahzing are the trivial group, the 
symmetric and ahcrnating groups, and some primitive groups of degree at most 9. 
In the next section we explain how we used GAP [12], orb [32] and Citrus [31], to 
check these groups of small degree. That the symmetric and the alternating groups 
arc normalizing is already well known. 

Theorem 2.7. f|23. Theorem 5.2]) The groups iS„ and An are normalizing. 

3. Computational considerations 

In this section we describe the computational methods used to find the normal- 
izing groups of degree at most 9. Regarding primitive groups of degree at most 3 
they contain the alternating group and the result follows by Theorem 2.7. There- 
fore, from now on we assume that 4 ^ n ^ 9. We know that a normalizing group 
G ^ iS„ is primitive and {k — 1, fc)-homogencous for all k ^ [■^^^'"J- By Theorem 
2.4 we have two situations: 

(1) G is ([^^^YiJ)-homogeneous and hence (by inspection of the GAP library of 
primitive groups) is one of the groups below: 



Degree 


G 


5 


AGL(1,5) 


6 


PSL(2,5), PGL(2,5) 


8 


AGL(1,8), ArL(l,8), ASL(3,2), PSL(2,7), PGL(2, 7) 


9 


PSL(2,8), PrL(2,8) 



(2) or G is one of the groups in Theorem 2.4 (C5 and D{2 * 5) of degree 5; 
AGL(1,7) of degree 7; ASL(2,3) and AGL(2,3) of degree 9). 
To check that a group G < iS„ is a-normalizing for some Oj ^Jji \ it is enough 
to check that aG C {g~^ag \ g G G), since the latter is closed under conjugation 
with elements from G. So we only have to enumerate the G-orbit of a with right 
multiplication as action and check membership in the semigroup {g^^ag \ g € G) 
for all its elements. This is essentially achieved by the following GAP-commands 
using the packages orb (see [32]) and Citrus (see [31]): 

gap> o := OrbCG.a.OnRiglit) ; ; Enumerate (o) ; ; 
gap> o2 := Orb(G,a,OnPoints) ; ; Enumerate (o2) ; ; 
gap> s := Semigroup (o2) ; ; 
gap> ForAll(o,x->x in s) ; 
true 

However, for the larger examples on 9 points checking this for all a E Tn \ Sn 
would have taken too long. Fortunately, this was not necessary, since if G is a- 
normalizing, then it is of course a^-normalizing for all g G G. So we only have 
to check this property for representatives of the G-orbits on %i \ iS„ under the 
conjugation action. 

To compute a set of representatives we first implemented an explicit bijcction 
of Tn to the set {i G N | 1 < z < ri"}. Then wc organised a bitmap of length 
n" and enumerated all conjugation G-orbits in Tn, crossing off the transformations 
we had already encountered in the bitmap. Having the representatives as actual 
transformations then allowed us to perform the test explained above. 
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A slight speedup was achieved by actually verifying a stronger condition, namely 
that aG is a subset of the 72.-class of a in the semigroup (a^ \ g G G), which turned 
out to be the case whenever G was normalizing. Testing membership in the 7^-class 
of a in the transformation semigroup S :— {a^ \ g £ G) can be done by computing 
the strong orbit of the image of a under the action of S and the permutation group 
induced by the elements of S that stabilise the image of a setwise; as described in 
[27]. This method is implemented in the Citrus package [31] for GAP. 

For degree 5, only AGL(1, 5) is normalizing, since the group G5 fails to normalize 
the map 

^ / {1,2,5} {3} {4} A 
[ 1 3 4 

and the group D(2 * 5) fails to normalize the map 

^ / {1,2,3} {4} {5} \ 
[ 1 3 2)- 

For degree 6, both groups PSL(2, 5) and PGL(2, 5) are normalizing. 

For degree 7, we only had to check AGL(1, 7), which fails to normalize the map 

^ ( {1,...,5} {6} {7} \ 

VI 2 3)- 

For degree 8, all three groups AGL(1,8), ArL(l,8) and ASL(3,2) fail to nor- 
malize the map 

/ {1,...,5} {6} {7} {8} \ 

y 1 2 3 4 y ' 

the group PSL(2, 7) fails to normalize the map 

/ {!,... ,5} {6} {7} {8} \ 

y 1 2 3 5 y ' 

and finally the group PGL(2, 7) fails to normalize the map 

/ {!,... ,5} {6} {7} {8} \ 

y 1 2 4 7 y ' 

For degree 9, the two groups PSL(2, 8) and PrL(2, 8) arc normalizing, whereas 
both groups ASL(2, 3) and ASL(2, 3) fail to normalize the map 

/ {1,8} {2,3,7} {4} {5} {6} {9} \ 
"\^7 8 6945y' 

These computational results complete the proof of our main Theorem 1.4. 

4. Problems 

Regarding this paper, the main problem that has to be tackled now should be 
the classification of the fc-normalizing groups. 

Problem 1. Let k be a fixed number such that 1 < k < [^^^J • Classify the k- 
normalizing groups, that is, classify the groups that satisfy (a, G)\G = {a^ \ g £ G) , 
for every rank k map. 
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To solve this problem is necessary to use the results of [1], but that will be just 
a starting point since many delicate considerations will certainly be required. 

The theorems and problems in this paper admit linear versions that arc inter- 
esting for experts in groups and semigroups, but also to experts in linear algebra 
and matrix theory. For the linear case, we already know that any singular matrix 
with any group containing the special linear group is normalizing [5, 6] (see also 
the related papers [14, 33, 34]). 

Problem 2. Classify the linear groups G ^ GL{n,q) that, together with any sin- 
gular linear transformation a, satisfy 

(a,G) \ G = {h~^ah \ h e G). 

A necessary step to solve the previous problem is to solve the following. 

Problem 3. Classify the groups G ^ GL{n, q) such that for all rank k (for a given 
k) singular matrix a we have that rank(aga) = rank(a), for some g e G. 

To handle this problem it is useful to keep in mind the following results. Kan- 
tor [21] proved that if a subgroup of PrL(d, q) acts transitively on fc-dimensional 
subspaces, then it acts transitively on /-dimensional subspaces for all I < k such 
that fc -|- / < n; in [22], he showed that subgroups transitive on 2-dimensional sub- 
spaces are 2-transitive on the 1-dimensional subspaces with the single exception of 
a subgroup of PGL(5, 2) of order 31 - 5; and, with the second author [9], he showed 
that such groups must contain PSL((i, q) with the single exception of the alternating 
group A7 inside PGL(4, 2) = As- Also Hering [15, 16] and Liebeck [26] classified 
the subgroups of PGL{d,p) which arc transitive on 1-spaccs. (Sec also [21, 22].) 

Problem 4. Solve analogues of the results (and problems) in this paper for inde- 
pendence algebras (for definitions and fundamental results see [2, 3, 10, 13] 

Acknowledgements 

The authors would like to express their gratitude to the referee for a very careful 
review and for suggestions that prompted a much simplified paper. 

The first author was partially supported by FCT through the following projects: 
PEst-OE/MAT/UI1043/2011, Strategic Project of Centro de Algebra da Universi- 
dade dc Lisboa; and PTDC/MAT/101993/2008, Project Computations in groups 
and semigroups . 

The second author is grateful to the Center of Algebra of the University of Lisbon 
for supporting a visit to the Centre in which some of this research was done. 

References 

[1] J. Araiijo and Peter J. Cameron. Two Generalizations of Homogeneity in Groups with Ap- 
plications to Regular Semigroups, http://arxiv.org/pdf/1204.2195 

[2] J. Araiijo, M. Edmundo and S. Givant. D*-Algebras, Independence Algebras and Logic. In- 
ternational Journal of Algebra and Computation 21 (7) (2011), 1237-1257. 

[3] J. Araiijo and J. Fountain. The Origins of Independence Algebras Proceedings of the Work- 
shop on Semigroups and Languages (Lisbon 2002), World Scientific, (2004), 54—67 

[4] J. Araiijo, J. D. Mitchell and C. Schneider. Groups that together with any transformation 
generate regular semigroup or idempotent generated semigroups. Journal of Algebra 343 (1) 
(2011), 93-106. 

[5] J. Araiijo and F.C. Silva. Semigroups of linear endomorphisms closed under conjugation. 
Comm. Algebra 28 (8) (2000), 3679-3689. 



10 JOAO ARAUJO, PETER J. CAMERON, JAMES MITCHELL, AND MAX NEUNHOFFER 



[lo; 

[11 

[12: 
[13 
[14 

[is; 

[16 
[17] 
[18 

[19 

[20 
[21 

[22; 

[23; 

[24 

[25; 

[26; 

[27; 

[28 

[29 

[30 

[31 

[32; 



[33 

[34; 



J. Araiijo and F.C. Silva. Semigroups of matrices closed under conjugation by normal linear 
groups. JP Journal of Algebra and Number Theory 5 (5) (2005), 535-545. 

B. J. Birch, R. G. Burns, Sheila Oates Macdonald and Peter M. Neumann. On the orbit-sizes 
of permutation groups containing elements separating finite subsets. Bull. Austral. Math. 
Soc. 14 (1976), 7-10. 

Peter J. Cameron. Permutation groups, volume 45 of London Mathematical Society Student 
Texts. Cambridge University Press, Cambridge, 1999. 

Peter J. Cameron and William M. Kantor. 2-transitive and antiflag transitive coUineation 
groups of finite projective spaces. J. Algebra 60 (1979), 384-422. 

P. J. Cameron and C. Szabo, Independence algebras, J. London Math. Soc, 61 (2000), 
321-334. 

John D. Dixon and Brian Mortimer. Permutation groups, volume 163 of Graduate Texts in 
Mathematics. Springer- Verlag, New York, 1996. 

The GAP Group. GAP - Groups, Algorithms, and Programming, Version 2008. 
V. Gould, Independence algebras. Algebra Universalis 33 (1995), 294-318. 
L. Grunenfelder, M. Omladic, H. Radjavi, A. Sourour. Semigroups generated by similarity 
orbits. Semigroup Forum 62 (3) (2001), 460-472. 

C. Hcring. Transitive linear groups and linear groups which contain irreducible subgroups of 
prime order. Geometriae Dedicata 2 (1974), 425-460. 

C. Hering. Transitive linear groups and linear groups which contain irreducible subgroups of 
prime order. II. J. Algebra 93 (1985), 151-164. 

Donald G. Higman. Intersection matrices for finite permutation groups. J. Algebra 6 (1967), 
22-42. 

John M. Howie. Fundamentals of semigroup theory, volume 12 of London Mathematical 
Society Monographs. New Series. The Clarendon Press Oxford University Press, New York, 
1995. Oxford Science Publications. 

William M. Kantor, 4-homogeneous groups. Math. Z. 103 (1968), 67-68; correction Math. Z. 
109 (1969), 86. 

William M. Kantor. fc-homogeneous groups. Math. Z. 124 (1972), 261-265. 

William M. Kantor. On incidence matrices of projective and affine spaces. Math. Z. 124 

(1972), 315-318. 

William M. Kantor. Line-transitive coUineation groups of finite projective spaces. Israel J. 
Math. 14 (1973), 229-235. 

I. Levi, D. B. McAlister, and R. B. McFadden. Groups associated with finite transformation 
semigroups. Semigroup Forum, 61 (3) (2000), 453-467. 

I. Levi and R. B. McFadden. Sn-normal semigroups. Proc. Edinburgh Math. Soc. (2), 37 (3) 
(1994), 471-476. 

I. Levi. On the inner automorphisms of finite transformation semigroups. Proc. Edinburgh 
Math. Soc. (2), 39 (1) (1996), 27-30. 

M.W. Liebeck. The afiinc permutation groups of rank 3. Bull. London Math. Soc, 18 (1986), 
165-172. 

S. A. Linton, G. Pfeiffer, E. F. Robertson, and N. Ruskuc. Groups and actions in transfor- 
mation semigroups. Math. Z., 228 (3) (1998), 435-450. 

S. A. Linton, G. Pfeiffer, E. F. Robertson, and N. Ruskuc. Computing transformation semi- 
groups. J. Symbolic Comput., 33 (2) (2002), 145-162. 

Donald Livingstone and Ascher Wagner. Transitivity of finite permutation groups on un- 
ordered sets. Math. Z. 90 (1965), 393-403. 

Donald B. McAlister. Semigroups generated by a group and an idempotent. Comm. Algebra, 
26 (2) (1998), 515-547. 

James D. Mitchell. The GAP-package Citrus. Version 0.6. 

http: //www-groups .mcs . st-andrews . ac .uk/~ jamesm/citrus/ index. html, 2012. 
Jiirgcn Miillcr, Max Neunhoffer and Felix Noeske. The GAP-package orb. Version 4.3. 
http : / /www-groups .mcs . st-and. ac.uk/~neuiihoef /Computer/Sof tware/Gap/orb .html, 
2012. 

C.S. Pazzis. The semigroup generated by the similarity class of a singular matrix, to appear. 
K.P.S.B. Rao. Products of idempotent matrices over integral domains. Linear Algebra Appl. 
430 (2009), 2690-2695. 



GROUPS AND TRANSFORMATION SEMIGROUPS 



11 



(Araiijo) Universidade Aberta and Centro de Algebra, Universidade de Lisboa, Av. 
Gama Pinto, 2, 1649-003 Lisboa, Portugal 
E-mail address: jaraujo@ptinat.fc.ul.pt 

(Cameron) Department of Mathematics, School of Mathematical Sciences at Queen 
Mary, University of London 

E-mail address: P . J . CameronOqmul . ac . uk 

(Mitchell) Mathematical Institute, University of St Andrews, North Haugh, St An- 
drews, Fife, KY16 9SS, Scotland, 

E-mail address: jamesmSmcs . st-and. ac .uk 

(Neunhoffer) Mathematical Institute, University of St Andrews, North Haugh, St 
Andrews, Fife, KY16 9SS, Scotland 

E-mail address: neunhoef Smcs . st-and. ac .uk 



